Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Алгоритмізація та програмування 2: Процедурне програмування ЗВІТ до лабораторної роботи №4 «Списки» (ТЕМА) Варіант № 7 Дата «31» травня 2022  Завдання 1. Дослідити особливості створення одно- та дво-направлених списків. 2. Вивчити і реалізувати механізми додавання нових записів у список, пошуку записів у списку за певними полями, видалення записів зі списку та редагування знайдених записів, а також збереження всього списку у файлі та зчитування списку із файлу до пам’яті з відновленням всіх зв’язків. 3. Розробити Блок-схему програмного алгоритму. 4. Оформити ЗВІТ до лабораторної роботи згідно вимог та методичних рекомендацій. Результат роботи 1. Роздрукувати (вивести на екран) попередньо сформовані та підготовлені для запису в файл дані. 2. Роздрукувати (вивести на екран) результат виконання операції читання даних із файлу. 3. ЗВІТ до комп’ютерного практикуму для перевірки додати в Клас. 4. Програмний код (відкритий для редагування) розмістити на сайті Repl.it (посилання виключно через кнопку «+Invite »). Теоретичні відомості та опис роботи алгоритму Пов’язаний список – це спосіб зберігання колекції елементів. Як і масив, вони можуть бути символами або цілими числами. Кожен елемент у зв'язаному списку зберігається у вигляді вузла . Вузол: / Вузол — це сукупність двох піделементів або частин. Частина data , яка зберігає елемент, і next частина, яка зберігає посилання на наступний вузол. Пов'язаний список: / Зв’язаний список утворюється, коли багато таких вузлів з’єднуються разом, утворюючи ланцюг. Кожен вузол вказує на наступний вузол, присутній у порядку. Перший вузол завжди використовується як посилання для обходу списку і називається HEAD . Останній вузол вказує на NULL . Оголошення зв’язаного списку : У мові C зв’язаний список можна реалізувати за допомогою структури та покажчиків. struct LinkedList{ int data; struct LinkedList *next; }; Наведене вище визначення використовується для створення кожного вузла в списку. Поле data зберігає елемент, а next — це покажчик для зберігання адреси наступного вузла. При запуску створеної програми користувач має обрати або створення списку за допомогою зчитування з файлу, або вводячи кожного студента власноруч. Якщо обрано перший варіант, то використовується метод readFromFile, який зчитую інформацію з файлу student.txt та створює список зі всіма зв’язками та полями. Якщо обрано другий варіант, то користувач має ввести кількість студентів та ввести інформацію про кожного. Ці дані використовуються для методу addNode, який додає елемент до списку. Далі користувач доходе до стандартного меню з вибором функції для виконання. Він може вивести список на екран, додати новий елемент до списку, видалити елемент, редагувати записи, шукати інформацію за конкретним полем серед всіх студентів та зберігати створений список до файлу для подальшого використання. Меню реалізовано за допомогою нескінченного циклу while, а кінець програми буде, якщо обрати в меню “кінець роботи”.  Результат програми Створення нового списку власноруч / / Зчитування списку за файлу / 1)Додавання нового елемента / / 2)Видалення / 3)Редагування записів / 4)Пошук записів / 5)Збереження списку до файлу / Висновок: було досліджено особливості створення одно-направлених списків. Створено список такого виду зі всіма необхідними функціями, такими як: вивід списку на екран, додавання нових елементів, видалення елементів, редагування записів, пошук записів, збереження списку до файлу, зчитування списку з файлу. Посилання на repl.it: https://replit.com/join/uvaanfddhh-vladsosiedskii Код програми #include <fstream> #include <iostream> #include <stdio.h> #include <stdlib.h> #define RED "\x1b[31m" #define BLUE "\x1b[34m" #define WHITE "\x1b[0m" using namespace std; struct Node { int number; string name; string surname; string patronymic; string homeAddress; string group; double rating; Node *...